TOTAL COST 3466.420474	Fifo COST 4073.850563	ratio 1.175233 

time		arrivals			departures
periods	served	delayed	FIFO	Fifo_del	served	delayed FIFO	Fifo_del
   1	   4	   0	  4	 0		 5	   0	 5	  0
   2	   6	   0	  6	 0		 6	   0	 6	  0
   3	   17	   0	  17	 0		 13	   7	 13	  7
   4	   20	   12	  20	 12		 15	   29	 15	  29
   5	   14	   31	  18	 27		 18	   31	 14	  35
   6	   16	   27	  16	 23		 16	   23	 16	  27
   7	   19	   18	  19	 14		 14	   16	 14	  20
   8	   18	   13	  18	 9		 12	   22	 12	  26
   9	   18	   24	  18	 20		 15	   11	 15	  15
   10	   17	   29	  17	 25		 13	   4	 13	  8
   11	   18	   38	  18	 34		 12	   8	 12	  12
   12	   19	   33	  19	 29		 12	   30	 12	  34
   13	   19	   34	  19	 30		 15	   48	 15	  52
   14	   15	   28	  18	 21		 15	   45	 12	  52
   15	   16	   29	  18	 20		 18	   37	 16	  46
   16	   12	   44	  17	 30		 17	   33	 12	  47
   17	   17	   49	  20	 32		 17	   52	 14	  69
   18	   17	   45	  17	 28		 16	   50	 16	  67
   19	   18	   56	  19	 38		 14	   58	 13	  76
   20	   14	   58	  17	 37		 17	   51	 14	  72
   21	   15	   63	  20	 37		 19	   49	 14	  75
   22	   19	   57	  19	 31		 14	   42	 14	  68
   23	   19	   57	  19	 31		 16	   47	 16	  73
   24	   20	   65	  20	 39		 13	   50	 13	  76
   25	   19	   68	  19	 42		 14	   66	 14	  92
   26	   18	   75	  19	 48		 13	   68	 12	  95
   27	   19	   75	  19	 48		 16	   81	 16	  108
   28	   17	   73	  20	 43		 18	   72	 15	  102
   29	   15	   73	  19	 39		 19	   70	 15	  104
   30	   15	   69	  15	 35		 15	   64	 15	  98
   31	   19	   60	  19	 26		 14	   65	 14	  99
   32	   14	   57	  17	 20		 15	   83	 12	  120
   33	   16	   56	  16	 19		 16	   86	 16	  123
   34	   17	   48	  17	 11		 13	   100	 13	  137
   35	   13	   37	  13	 0		 17	   99	 17	  136


Max delay in air, for opt	5  for Fifo	3

Max delay on the ground, for opt	5  for Fifo	8

FIFO solution and optimal solution are different

